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It is shown that the detection loophole which arises when trying to rule out local realistic theories 
as alternatives for quantum mechanics can be closed if the detection efficiency 77 is larger than 
77 > 1^1/22-0 0035'' where d is the dimension of the entangled system. Furthermore it is argued that 
this exponential decrease of the detector efficiency required to close the detection loophole is almost 
optimal. This argument is based on a close connection that exists between closing the detection 
loophole and the amount of classical communication required to simulate quantum correlation when 
the detectors are perfect. 
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Experimental tests of the entanglement of quantum 
systems are important for several reasons. They pro- 
vide an experimental check of the validity of quantum 
mechanics, and in particular the surprising "non local- 
ity" exhibited by quantum mechanics. Furthermore they 
can be viewed as primitives from which one can build 
more complicated protocols of interest for quantum in- 
formation processing and they provide a benchmark with 
which to compare the performance of different quantum 
systems, such as ion traps, photons, etc. 

To test the entanglement of a quantum system one car- 
ries out measurements on each particle, and compares 
the correlations between the results of these measure- 
ments with the predictions of quantum mechanics. A 
crucial check of the quantumness of these correlations is 
whether they exhibit "non locality" , that is whether they 
cannot be reproduced by a classical local variable theory 
(also called local realistic theory) 0|. Formally this is 
done by inserting the joint probabilities of outcomes into 
an inequality, called a "Bell inequality" , which must be 
satisfied in the case of local variable theories but can be 
violated by quantum mechanics. 

During the past decades successively more sophisti- 
cated tests of Bell inequalities have been carried out (for 
a review see [||). Most experiments so far have involved 
entangled photons. By letting the photons propagate 
a large distance from their emission point it has been 
possible to spatially separate the two measurements and 
thereby close the so called "locality loophole" . However 
in optical experiments, because of losses and small de- 
tector efficiency, all tests of Bell inequalities so far leave 
open the so called "detection loophole" . This means that 
all experimental results that use pairs of photons can be 
explained by a classical local variable theory if the lo- 
cal variable theory can instruct the detectors either to 
click, i.e. register the presence of a particle, or not. The 
strongest theoretical result so far is that the detection 
loophole can be closed in the efficiency is 77 > 2/3 but 
this is too stringent for optical experiments. Recently an 
experiment that closes the detection loophole has been 
carried out using trapped ions Q. But in this experi- 
ment the ions where separated by a very small distance 
and the locality loophole was not closed. 

In almost all experiments on entangled systems each 



system belongs to a Hilbert space of dimension 2. (One 
recent experiment tested the entanglement of systems of 
dimension 3 Q ) . However when pairs of photons are pro- 
duced (for instance by parametric down conversion), the 
photons are entangled in position-momentum and time- 
energy in addition to a possible entanglement in polar- 
ization. Thus entangled systems of large dimensionality 
can easily be produced in the laboratory. Can one ex- 
ploit the large dimensionality of these entangled photons 
to carry out stronger tests of quantum non locality? This 
has been the subject of several recent theoretical works 
|^-|lO| in which it has been shown that using entangled 
systems of large dimensionality can be advantageous, but 
no spectacular improvements have been found. 

In the present work it will be shown that using entan- 
gled systems of large dimensionality allows in principle a 
dramatic decrease in the detector efficiency required to 
close the detection loophole. More precisely, the mini- 
mum detector efficiency required to close the detection 
loophole decreases exponentially with the dimension d. 
This is particularly relevant to possible experiments in- 
volving momentum or energy entangled photons since in 
this case it may be possible to devise an experiment in 
which photon losses and detector efficiency decrease only 
slowly with the dimension. 

This result is obtained by explicitly describing a set 
of measurements carried out by Alice and Bob on an 
entangled system of large dimension and writing a Bell 
inequality adapted to this measurement scenario. It will 
be shown that this Bell inequality is violated even for ex- 
ponentially small detector efficiencies. However this Bell 
inequality is extremely sensitive to noise and therefore 
does not constitute a realistic experimental proposal. A 
noteworthy feature of this measurement scenario is that 
the number of measurements between which Alice and 
Bob must choose is exponentially large. 

In the second part of this letter we consider whether it 
is possible to improve this Bell inequality. Can one de- 
crease the number of measurements between which Alice 
and Bob must choose, or decrease the dimensionality of 
the entangled system, while keeping the same low sensi- 
tivity to detector inefficiency? We argue that this is not 
the case and that our Bell inequality is close to optimal. 

These latter results follow from a close connection be- 
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tween the detection loophole and the minimum amount 
of classical communication required to perfectly simulate 
measurements on an entangled quantum system. Sup- 
pose measurements are carried out on an entangled quan- 
tum system (with perfect detectors 77 = 1). The corre- 
lations exhibited by such measurements will in general 
violate a Bell inequality and therefore cannot be repro- 
duced by local variable theories. However by supplement- 
ing the local variable theory by classical communication 
one can reproduce the quantum correlations. Recently 
there have been several works that attempted to under- 
stand how much classical communication is necessary to 
bridge the gap between quantum mechanics and local 
variable theories [0^3|jlJ] . Intuitively one would expect 
that the more communication is required to recover the 
quantum correlations, the stronger the quantum correla- 
tions test non locality. This intuition will be made precise 
below in the context of the detection loophole. It will be 
shown that the minimum amount of classical communi- 
cation C"""' required to recover the quantum correlations 
is anti-correlated to the minimum detection efficiency 77* 
required to close the detection loophole. 
We begin with some definitions. 

A measurement scenario is defined by a bipartite quan- 
tum state ip belonging to the tensor product of two 
Hilbert spaces Ha ® Hb , and by two ensembles of mea- 
surements, Ma acting on Ha and AIb acting on Hb- For 
instance = X]fc=i can be the maximally 

entangled state of d dimensions. The elements x G Ma 
are a basis of Ha'- x = {|a;i), la;^)} with {xi\xj) = Sij- 
Similarly the elements y £ Mb are a basis of Hb- Party 
A is given as input a random element x € Ma and party 
B is given as input a random element y G Mb- 

In a measurement scenario with perfect detectors {rj = 
1), both parties must give as output one of d possible 
outcomes. Denote Alice's output by a and Bob's out- 
put by b- The joint probabilities of the outcomes are 
P{a = i,b = j\x,y) = | (V'|a;,) |%) p. 

In a measurement scenario with detectors of finite ef- 
ficiency rj, both parties must give as output one of d -I- 1 
possible outcomes. Output occurs with probability 1— 77 
and corresponds to the detector not detecting the parti- 
cle whereas outcomes 1 to d occur with probability r/ and 
correspond to a specific result of the measurement when 
the particle is detected. The probability that one of the 
detectors gives outcome is independent of the other 
detector. Thus the joint probabilities of outcomes are: 

P{a^O,b = 0\x,y) - (l-ry)2 , 

P{a = I, b ^ 0\x,y) ^ 7]{1 ~ r])TT\x,){x^\ ® tB\4')W , 
P{a - 0,5 - j\x,y) - 77(1 - ry)Trl^ (g> , 

P{a^t,b^j\x,y)^rj^mx,)\y,)\^ . (1) 

In a local variable theory for the measurement sce- 
nario Ma, Mb} with detector efficiency rj, Alice and 
Bob are both given the same element A S A drawn 
with probability p(A) (often called the "local hidden vari- 
able"). Alice knows x but does not know y. From 



her knowledge of A and x, Alice selects an outcome 
a — f{x,X)- Similarly Bob knows y but does not know 
X and chooses an outcome b — g{y,X)- We can suppose 
that the functions / and g are deterministic since all lo- 
cal randomness can be put in A. The joint probabilities 
P(a, b\x, y) = d\ p{X)S{f{x, A) - a)S{g{y, A) - b) are 
identical with the predictions of quantum mechanics cq. 
(0). 

A local variable theory will only exist if the detector 
efficiency is sufficiently small. The maximum detector 
efficiency for which a local variable theory exists will be 
denoted r]*{ip,MA,MB)- 

We are now in a position to state our main result: 

Theorem 1: There exists a measurement scenario for 
which the state is the maximally entangled state of di- 
mension d = 2" with n > 2 an integer, and for which the 
number of measurements carried out by Alice and Bob 
are exponentially large \Ma\ = \Mb \ = 2"^, and such that 
the detection loophole is closed if 77 > c;i/22-o oo35<^. 

Proof: We consider the same measurement scenario as 
that described in Theorem 4 of [pT| (w hich is inspired 
by the Deutch-Jozsa problem, see The state is 

ip — X]fc=i \k)\k)/Vd- The sets of measurements Ma 
and Mb are identical. The measurements x € Ma 
are parameterized by a string of d bits: x = xiX2---Xd 
where Xi e {0,1} and similarly for y G Mb- Hence 
\Ma\ = \Mb\ — 2*^. The measurements are described 
in detail in pT| ]. They have the important properties 
that 

1. if 2: = y, then Alice and Bob's outcome are identical 
(a^b), ^ ^ 

2. if the Hamming distance A(x, y) between x and y is 
A{x, y) = d/2, then Alice and Bob's outcomes are always 
different {a ^ b). 

Let us define a{x,y) = 6{x = y) — S{A{x,y) = d/2) 
which is equal to -1-1 if x = y, equal to —1 if A(x,y) — 
d/2, and equals zero otherwise. Consider the following 
Bell expression 

2d 2'' 

/ = ^^P(a = 6 AND a 7^ 0)a(a; = y) . (2) 

x—l y—1 

It is immediate to compute the value of / predicted by 
quantum mechanics for the above measurement scenario 
since from properties 1 and 2 above, only the term pro- 
portional to S{x = y) contributes: 

I{QM) = ry22^ . (3) 

It is more difficult to compute the maximum value of 
/ in the case of local variable theories. Let Z be the 
largest subset of {0, 1}'' such that if z, z' G Z , then 
A(z, z') 7^ d/2 (i.e. no two elements of Z are Hamming 
distance d/2 one from the other). We shall show below 
that 

/(local variable) < d\Z\ (4) 
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independently of rj. Frankl and Rodl have given bounds 
on \Z\. Theorem 1.10 of ^ states that \Z\ < C^-ef for 
some constant e > 0. And from corollary 1.2 of [|l^ one 
can deduce a more precise bound: \Z\ < Combin- 
ing this with eq. (||) implies that one can close the de- 
tection loophole if > dl/22-0.0035rf > ^l/2|^|l/22-rf/2^ 

We now prove eq. (^). Recall that in the case of lo- 
cal variable model, Alice's output is a function a(A, x) of 
the local variable and of her measurement, and similarly 
for Bob. Using P{a = b AND a ^ 0) = Y1=i P{a = 
k AND b — k), the value of / for a local variable model 
can be written as 



/(iv) = Ep(^)EEE 

A X y k=l 

P[a{\,x) ^ k AND b{\,y) = k]a{x,y) 

d 

= E^^wE E E "(^'y) (5) 

A k=lxeXkxyeYkx 

where Xkx is the set of x such that a(A, x) — k and Yk\ is 
the set of y such that b{X, y) — k. Let us denote by Zkx 
the largest set such that 1) Zkx C Xkx; 2) Zk\ C Yk\; 
3) if z,z' e Zkx then A{z,z') 7^ d/2. This implies that 
\Zk\\ < \Z\. Consider the sum I3{x) = Y^yeYkx^^^^v)- 
(3{x) is an integer less or equal to 1. Let us show that 
if x ^ Zkx, then (3{x) < 0. Suppose this is not true (i.e. 
X ^ Zkx and /3(x) ~ 1), then necessarily x e Yk\ and 
there is no y S Yk\ such that A{x,y) — d/2. But then 
we could increase Zk\ by adding x to Zkx- But Zkx is 
maximal, hence there is a contradiction. We therefore 
obtain that E.ex,, < E.ez < \Zkx\ < \Z\. 

Inserting this in eq. (||) yields eq. (^). □ 

Note that the Bell expression eq. (|) is extremely sen- 
sitive to noise. This is because in the presence of noise 
the term in a proportional to S{A{x,y) = d/2) receives 
a very large contribution, and therefore leads to a much 
reduced value of /. 

We now turn to the relation between the detection 
loophole and communication complexity. We begin with 
a definition: 

In a local variable theory supplemented by C bits of 
classical communication for the measurement scenario 
{ip, Ma, Mb} with perfect detectors (rj = 1) the parties, 
in addition to sharing the random variable A, are allowed 
to communicate C bits before choosing there output. 
Note that one should distinguish whether C is the abso- 
lute bound on the amount of communication, or whether 
C is the average amount of communication between the 
parties, where the average is taken over many repetitions 
of the protocol, see Q . 

For a given measurement scenario {4>, Ma, Mb} with 
perfect detectors one can try to minimize the amount 
of communication required to reproduce the quantum 
probabilities. The minimum amount of communica- 
tion required to simulate the measurement scenario 



in the average communication model will be denoted 
C™"(V',M^,Mb). 

We shall now show that the minimum detector effi- 
ciency 77* required to close the detection loophole and 
the minimum amount of communication C"""' required 
to simulate a measurement scenario with perfect detec- 
tors are closely related. We begin by showing that if a 
measurement scenario is difficult to simulate classically, 
then the minimum detector efficiency required to close 
the detection loophole is small. In fact this result was 
the inspiration for Theorem 1: the measurement scenario 
considered in Theorem 1 is difficult to simulate classically 
|]ll| , hence rj* must be small. Further investigations led 
to the strong result of Theorem 1. 

Theorem 2: For all measurement scenar- 
ios {-0, Ma,Mb}, the relation tj* {ip, Ma, Mb) < 
^2/C"'^-^Q},Ma,Mb) holds. 

Proof. It will be shown that any local variable model 
with detector efficiency 77 can be mapped into a commu- 
nication protocol with an average of 2/rf bits of com- 
munication. Therefore C""*" < 2/77^ for all detector effi- 
ciencies for which a local variable model exists, and this 
yields the upper bound on 77*. 

Recall that a local variable model is defined by the 
two functions / and g introduced above and the proba- 
bility distribution p on the space A. Now suppose that 
initially the parties share an infinite number of i.i.d. hid- 
den variables Ai, A2, A3, ... each drawn from the space A 
with probability p. Consider the following protocol in 
which the two parties repeatedly simulate the local vari- 
able model and communicate whether the model predicts 
that the detectors work or not: 

1. Set the index k — 1. 

2. Alice computes f{x, Xk) and Bob computes g(jj, Xk) 

3. Ahce tells Bob whether f{x, Xk) = or f{x, Xk) ^ 
and Bob tells Alice whether g{y, Xk) = or g{y, Xk) 7^ 0. 

4. If f{x,Xk) = or g{y,Xk) = 0, Ahce and Bob in- 
crease the index /c by 1 and go back to step 2. 

5. If f{x, Xk) ^ and g{y, Xk) ^ then Alice outputs 
f{x,Xk) and Bob outputs g{y,Xk). 

This protocol reproduces exactly the correlations ex- 
hibited by quantum mechanics. The mean number of 
iterations of the protocol is 1/77^. The number of bits 
communicated during each iteration is 2 (one bit from 
Alice to Bob and one from Bob to Alice). Hence the 
average amount of communication is 2/7;^. □ 

We now investigate whether a model with finite com- 
munication and perfect detectors can be mapped into a 
local variable model with inefficient detectors. We will 
give an argument, but not a proof, that suggests that 
such a mapping should exist. 

Consider a measurement scenario. Suppose there is 
a classical protocol that simulates the quantum correla- 
tions with C bits of communication. In this protocol, 
Alice initially knows the local variable A and her mea- 
surement x, and Bob initially knows the local variable 
A and his measurement y. Denote the conversation by 
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C{x,y,X) = C1C2 . . . where Ci G {0,1} is the i'th bit in 
the conversation. AUce and Bob's outputs are therefore 
given by functions a — f{x, X,C) and b — g{y, X,C). 

Now suppose that in addition to the local variable A, 
Alice and Bob share a second local variable fj, = /ii/i2 ■ • • 
which consists of an infinite string of independent ran- 
dom bits Hi G {0, 1}. The basic idea is that Alice and 
Bob will check whether the local variable is a possible 
conversation = C{x,y,X). If it is they give the corre- 
sponding output. If it is not they give the outcome 
corresponding to the detectors not working. The proba- 
bility that /J, = C is 2"*-^ which suggests that if 77 < 2^'^' 
a local variable model should exist. 

Making the above argument precise is difficult because 
one wants to recover exactly the probability distribution 
eq. (^. For instance if some conversation are shorter 
than others, then they will be accepted with higher prob- 
ability, yielding a skewed distribution. Nevertheless the 
above argument is very suggestive. For instance in fl^ j 
it was shown that if the entangled state has dimen- 
sion d, then any measurement scenario can be simu- 
lated in the average communication model using less than 
(6-1-3 log2 (d))d + 2 bits on average. Combining this with 
the above argument suggests that if 77 < 0{2^^'^d^^'^) a 
local variable model should exist. This in turn suggests 
that theorem 1 is close to optimal. 

It is also interestingto combine the above argument 
with a result from that states that it is always 
possible to simulate a measurement scenario with C — 
log2 \Ma\ bits of communication. Combining this with 
the above argument suggests that if 77 > l/|Myi| a local 
variable model should exist. This result (in a slightly 
weaker form, since the result in pT| ] depends only on 
\Ma\, independently of lAfsj) has been proven by S. 
Popescu as follows : 

Theorem 3: Consider a measurement scenario in which 
the number of possible measurements is \Ma\ = \Mb\ = 
M . Then a local hidden variable model exists if the de- 
tector efficiency is 77 = l/M. 

Proof: The local hidden variable consists of the 
quadruple {x,i,y,j) where x e Ma, y € Mb, i,j G 
{l,...,d} and i,j have joint probabilities P{i,j) — 
\{ip\xi)\yj)\'^ . The protocol is as follows: Alice checks 
whether her measurement is equal to x, if so she outputs 
i, if not she outputs 0; Bob checks whether his measure- 
ment is equal to y, if so he outputs j, if not he outputs 
0. This reproduces exactly the correlations eq. (|^) with 
ri = l/M. a 

In summary we have presented a measurement scenario 
that closes the detection loophole when the detector effi- 
ciency 77 ~ 2"° '^°^^'' is exponentially small. This should 
be contrasted to the best previous result that required 
rj > 2/3 Our measurement scenario requires an en- 
tangled system of large dimension d, and it requires that 
Alice and Bob choose between exponentially many mea- 
surements. We have argued that it is not possible to sub- 



stantially improve this measurement scenario, either by 
decreasing the number of measurements, or by decreas- 
ing the dimension, while keeping the same resistance to 
inefficient detectors. 

The results reported here are inspired by recent work 
in communication complexity. Indeed the measurement 
scenario we consider in our main theorem is also known 
to require a large amount of communication in order 
to be simulated classically and our general argu- 

ments concerning bounds on the minimum detector ef- 
ficiency required to close the detection loophole follow 
from mappings between communication models and local 
variable models with inefficient detectors. This connec- 
tion between two different approaches to entanglement, 
namely the point of view of computer scientists and the 
more pragmatic considerations of experimentalists will, 
we hope, continue to prove fruitful. 
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